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BACKGROUND OF THE TNVENTTON 
The present invention relates to cellular networks and, more particularly, to methods of 
improving capacity utilization of a cellular carrier with integrated voice and data traffic through 
methods involving cellular network admission control, power control, and quahty of service 
control. 

Until recently, cellular telephone networks provided service for voice users only and did 
not address high-speed data applications such as electronic mail, facsimile, image transmission, 
and FTP transfer. Currently, network engineers are designing cellular networks, in particular 
Code Division Multiple Access (CDMA) networks, to carry integrated voice and data traffic. 
For example, the Telecommunications Industry Association (TIA) TR-45.5 cellular CDMA 
standard committee is developing CDMA networks that can support high-speed data (HSD) 
along with conventional voice telephony, described in 'TR-45.5 Working Committee for CDMA 
Phase 1 High Speed Data (HSD) Stage 1 Services Description for HSD Services," October, 

;j 1996, which is hereby incorporated by reference. The systems proposed by TR-45.5, for both the 

ii 

1.25 MHz CDMA chaxmel and the broadband 5 MHz channel, achieve high data rates by 
implementing a multi-code architecture, which allocates several codes to a single HSD user for 
parallel transmission, in contrast with a variable gain CDMA system where HSD users use a 
single code to transmit at different data rates. This allows the user using m codes to transmit at a 
I multiple rate of m times the nominal rate of a single code, e.g., 9.6 kbps. Such a multi-code 
; architecture was proposed in I. Chih-Lin and R. Gitlin, "Multi-Code CDMA Wireless Personal 
i Communications Networks,' VCC '95 Conference Record, pp. 1060-1064, June, 1995, and 
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code CDMA wireless personal communications network, " Proceedings of IEEE Vehicular 
Technology Conference, pp. 907-91 1, 1995, which are hereby incorporated by reference. 

A major issue in the design of a CDMA system with both voice and data users is the 
efficient use of system capacity. Capacity can generally be defined as the number of voice users 
and data users at different transmission rates (also referred to herein as different data classes) that 
can be supported by a CDMA channel with specified Quality of Service (QoS) attributes, 
specifically fi*ame error rate (FER) and service availabihty probability (SAP), where the SAP is 
the probability that the FER does not exceed a predefined threshold. The QoS for a CDMA user 
is directly related to the ratio of the received bit energy to interference power. In conventional 
CDMA systems that carry only voice traffic, the FER and SAP targets are identical for all users, 
and therefore system capacity is maximized when all voice frames are received at the same 
power level In a multi-class system, however, different users have different FER and SAP 
targets, and the relationship between capacity and QoS is more difficult to analyze for two 
reasons. First, the actual QoS experienced by a voice or HSD user depends on the activity of 
interfering users and the tightness of the algorithm controlling received power. Second, QoS 
targets are often "soft" for certain classes of data users {e.g., Internet access), and these users can 
accept a lower QoS in exchange for enhanced capacity. 

Once the intricate relationship between capacity and parameters, such as QoS of users, 
the mix of voice and data users, their activity level, and their power levels, is established, control 
methods can be developed that control power allocation, QoS levels, and/or the activity levels of 
existing users to give additional users access to the system, thereby enhancing capacity 
utilization. 
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One previous effort to model CDMA network capacity is K. S. Gilhousen, 1. M, Jacobs, 
R. Padovani, L. A. Weaver and C, A. Wheatley, "On the capacity of a cellular CDMA system " 
IEEE Transactions on Vehicular Technology, vol. 40, pp. 301-312, May, 1991. This 
interference-based model addresses voice-only systems and assumes perfect power control and a 
uniform distribution of users in the cell It has been shown that the interference resulting from 
HSD mobile users located close to cell boundaries and transmitting at a multiple of the basic rate 
is much higher than the interference generated by a uniform distribution of an equivalent number 
of mobiles transmitting at the basic rate (Z. Liu, M. J. Karol, M. E. Zarki, and K. Eng, 
"Interference issues in multi-code CDMA networks " PIMRC 1996, pp. 98-102, October, 1996). 

It has also been shown that capacity limitations result from imperfect power control {e.g., 
A. J. Viterbi and A. M. Viterbi, "Erlang capacity of a power controlled CDMA system," IEEE 
Journal on Selected Areas in Communications, vol. 11, pp. 892-899, August, 1993; R, Cameron 
and B. Woemer, ''Performance analysis of CDMA with imperfect power control," IEEE 
Transactions on Communication Theory, vol. 44, pp. July, 1996; F.D. Priscoli and F, 

Sestini, "Effects of imperfect power control and user mobility on a CDMA cellular network," 
IEEE Journal of Selected Areas in Communication, vol. 14, pp. 1809-1817, December, 1996). 
One model with imperfect power control was studied in N. B. Mandayam, J. Holtzman, and S, 
Barberis, "Erlang capacity for an integrated voice/data DS-CDMA wireless system with variable 
bit rate source," Proceedings of PIMRC, vol. 3, pp. 1078-1082, 1995. This model, however, 
addresses only single code data users, and does not analyze a multi-code CDMA architecture. 

The capacity of a CDMA system is also limited by the coverage area of handsets, which 
depends on the limitations on handset power. In a CDMA system based on the IS-95 A standard, 
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voice handsets have a peak output power of 200 mW. An HSD handset with identical power 
output transmitting at four times the basic rate outputs a maximum of 50 mW per code/channel. 
A proper analysis of CDMA system capacity should also consider the possible received power 
limitations for voice and data users. 

It is desirable, therefore, to provide a method for determining the capacity of a CDMA 
system with a mix of voice and multi-code high-speed data users with varying QoS requirements. 
It is more desirable to provide such a method that considers capacity limitations resulting from 
imperfect power control. It is also desirable to provide such a method that also considers handset 
power limitations. Having established such capacity estimation methods, it is ultimately 
desirable to provide methods for admission control to a CDMA network based on the determined 
relationship between system capacity and QoS, power allocation, and user activity level, thereby 
enhancing capacity utilization. 

SUMMARY OF THE INVENTION 
Methods and systems consistent with the present invention address these needs by 
controlling admission of new users to the CDMA system through control of power allocation, 
QoS requirements, and/or the activity level of existing users. Such methods and systems are 
predicated on methods and systems consistent with the present invention that estimate the 
capacity of a single CDMA carrier with a mixture of voice and HSD users through an 
interference-based analysis of the reverse link (mobile to base station). 

A method consistent with the present invention for determining the capacity of a CDMA 
cellular carrier supporting voice and multi-code data users, wherein each user belongs to a user 



class, and there may be multiple data user classes, comprises the steps of determining a received 
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power level for each user class, and determining a number of users in each user class that 
satisfies a quality of service requirement based on the received power levels and the activity 
variables for all user classes. 

A method consistent with the present invention for enhancing the capacity of a CDMA 
cellular carrier supporting voice and multi-code data users comprises the steps of setting a quality 
of service requirement for the data users based on the traffic load and the quality of service 
requirement for the voice users, adjusting the received power level of the voice users to be equal, 
adjusting the received power level of the data users to be equal to that of the voice users, 
decreasing the received power level of the data users until their quality of service requirement is 
satisfied, and adjusting the quality of service requirement for the data users in response to a 
request from a new data user to access the cellular carrier. 

Another method consistent with the present invention for enhancing the capacity of a 
CDMA cellular carrier supporting voice and multi-code data users comprises the steps of 
determining a measure of traffic from voice users, determining a measure of traffic from data 
users, assigning each data user the same number of codes, adjusting the activity factor for each 
data user based on the traffic measures and the quahty of service requirement, and controlling the 
activity level of the data users using the adjusted activity factor. 

Yet another method consistent with the present invention for enhancing the capacity of a 
CDMA cellular carrier supporting voice and multi-code data users comprises the steps of 
assigning a feasible power level to the users, determining and assigning a minimum power level 
to the users, determining the maximum received power level, determining the ratio of the 

5 

:! 
11 



20 



LAW orncEis 

IN NEC AN, Henderson, 
Farabovx; Garrett, 
s duhker,l.lp. 

I300 I STREET, N. W. 
VASHINGTONj DC 2 0 005 
202 -408-4OOO 



maximum received power level to the minimum power level of each user, selecting the smallest 
ratio, scaling the minimum power level of each user by the smallest ratio, and assigning the 
scaled power levels to the users. 

Systems are also provided for carrying out methodologies consistent with the present 
invention. 

The above desires, and other desires, features, and advantages of the present invention 
will be readily appreciated by one of ordinary skill in the art from the following detailed 
description of the preferred implementations when taken in connection with the accompanying 
drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a high-level block diagram of a CDMA cellular network consistent with the 
present invention; 

Fig. 2 is a block diagram of the Mobile Switching Center and base station in Fig. 1; 

Fig. 3 illustrates cell sector geometry consistent with the present invention; 

Fig. 4 illustrates the results of a method for determining cellular network capacity 
consistent with the present invention; 

Fig. 5 illustrates the results of a second method for determining cellular network capacity 
consistent with the present invention; 

Fig. 6 illustrates another set of results of the second method for determining cellular 
network capacity consistent with the present invention; 



Fig. 7 is a flowchart illustrating the steps of a method for enhancing cellular network 
capacity consistent with the present invention; 

Figs. 8A-8B are flowcharts illustrating the steps of a second method for enhancing 
cellular network capacity consistent with the present invention; and 

Figs. 9A-9B are flowcharts illustrating the steps of a third method for enhancing cellular 
network capacity consistent with the present invention. 



11^^ 



20 



LAW OFFICES 

rlNNECAN, HENDERSON, 

Farabonx'; Garrett, 

8 DUNNER.L.LP. 

1300 I STREET, N. W. 
WASHINGTON^ DC 2000S 
202 '-^oa- ^OOO 



DETAILED DESCRIPTION 

The following detailed description of the invention refers to the accompanying drawings. 
The same reference numbers in different drawings identify the same or similar elements. Also, 
the following detailed description does not limit the invention. Instead, the scope of the 
invention is defined by the appended claims and their equivalents. 

Methods and systems consistent with the present invention provide a methodology for 
analyzing system capacity for CDMA networks with both voice users and multi-code data users. 
The methodology uses an interference-based model for the reverse link (mobile to base station) 
that determines the number of voice users and the number of data users N^ ^ belonging to each 
of C data classes / that a CDMA carrier can support. Methods and systems consistent with the 
present invention also provide admission control schemes that maximize system capacity by 
controlling power allocation, QoS levels, and/or user activity levels. 

Fig. 1 is a system level block diagram illustrating portions of a CDMA cellular network 
consistent with the present invention. Mobile Switching Center (MSG) 10 is a cellular telephone 
network switch that provides processing and switching functions to allow mobile units to 
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communicate with other telephones or devices (cellular and wireline). MSG 10 is connected to 
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one or more base stations (also referred to as cell sites), one of which, base station 20, is shown 
by way of example. Base station 20 provides radio communication with mobile units. 
Consistent with the present invention, a CDMA cellular network includes both voice users and 
multi-code data users, which transmit high-speed data using two or more codes in parallel. By 
way of example, Fig. 1 shows voice mobile units 30 and data mobile units, each of which 
belongs to one of C classes of data users. For example, data mobile units 40 belong to class 1, 
and data mobile units 50 belong to class C. As will be described below, each data user class is 
defined by a transmission rate and may have QoS requirements independent of those for the 
voice users or other data user classes. 

As shown in Fig. 2, MSC 10 includes memory 12 and processor 14, and base station 20 
includes memory 22 and processor 24. Methods for admission control and capacity analysis 
consistent with the present invention are stored as software in memory 12, memory 22, or both 
and can be executed by processor 14 and/or processor 24, Memory 12 and memory 22 may be 
implemented with any type of computer-readable medium, such as any electronic, magnetic, or 
optical read/write storage device. If necessary, signaling for implementation of admission 
control methods consistent with the present invention may occur via the communication link 
between MSC 10 and base station 20 or via a signaling link (not shown). 

CDMA Carrier Capacity 
Methods and systems consistent with the present invention analyze the capacity of a 
single CDMA carrier with voice users and C classes of data users, where C is an arbitrary 
number, as shown in Fig. 1. The C classes are defined by the transmission rate requirement. If B 
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is the basic transmission rate of a single code (e.g., 9.6 kbps for IS-95A), data users of class i 
have a transmission rate of r^^ * B. Thus, r^ , represents the number of codes a data user in class i 
uses for parallel multi-code transmission. The voice users use a single code, Le., r^= 1. The 
suffix d herein denotes all variables related to data users, and the suffix v denotes the variables 
corresponding to voice users. Each code used by a data user of class i experiences interference 
from the voice users, other data users and the user's own {r- - 1) codes (self-interference). Cbih- 
Lin et al describe a coding method referred to as "sub-code concatenation" whereby all the codes 
of a single user can be made orthogonal to each other, thus eliminating self-interference. 
However, in some systems, including IS-95 systems, the codes are non-orthogonal and 
necessarily contribute to self-interference. 

The capacity of the reverse link {i.e., transmission from the mobile unit to the base 
station) is defined as the vector {N^, N^}, = [N^j, N^j' K.cl^ ^he number of voice users A^,, 
and the number of data users of class i, A^^^, that can be supported on a single CDMA carrier so 
^ that their FER and SAP requirements are met. The Service Availability Probabihty is defined as 

;i 

1 

I SAP = Prob{¥ER < Threshold), The SAP for voice and the C classes of data users is determined 
as a fimction of the capacity {N^N^). 

A model for analyzing carrier capacity consistent with the present invention expands on 
the voice-only model in Gilhousen et al, which is hereby incorporated by reference, to account 
for integration of voice and multi-code data users. The model makes the following assumptions: 
(1) The model assumes a simple correlation receiver. The performance is determined 
in terms of — , the ratio of bit energy to the noise power {Nq represents thermal noise plus 
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\ interference). The interference' experienced by a CDMA user depends on the correlation 
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properties of the spreading codes. However, the total interference is modeled as additive noise 
without considering the special correlation properties. This is an accepted approximation since 
the spreading codes on the reverse link form a non-orthogonal set. Mobility farther destroys 
possible synchronization among the various coding chips. 

(2) A log-normal attenuation model is used to define shadowing or slow fading. The 
path loss between the subscriber and the cell site is proportional to 10^^ V^, where d is the 
distance from the subscriber to the cell site and ^ is a Gaussian random variable with standard 
deviation = 8 db and zero mean. The model assumes that Rayleigh fading errors (due to 
multipath propagation) are accounted for by bit-interleaving, error correcting codes, and multi- 
antenna diversity. The effects of Rayleigh fading are subsumed in the ^'yWo requirement. 

(3) The received power levels of the voice users and data users {S^ and S^ ^, Vi ^ 1 ,..,C, 
respectively) in a fully loaded system with maximally shrunk cells (no cell-breathing) are 
allowed to differ. As is known in the art, different received power levels cause the problem of 
capture due to the near- far effect in a packet radio scenario, in which the receiver despreads the 
strongest frame received. However, in a system such as IS-95, once a code has been assigned to 
a user, the receiver despreads the user signal with the designated spreading code alone. 

(4) The activity variables, Le,, the proportion of time that a user is active, are referred 

to herein as for voice users and i//^ ^ for class i data users and are modeled as binomially 

distributed random variables with P(^^r^^ 1) = and P{i/f^^,=' 1) = a^,, V/ = 1,..C. 

w 

(5) Processing gains for voice and data users is given by — , where Wis the spread 

B 

spectrum bandwidth and B is the nominal transmission rate for a single code, e.g., 9.6 kbps. The 
processing gain for all codes is assumed to be equal. 
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(6) The sectorization in all cells is perfect. 

Perfect Power Control and Uniform User Distribution 

In a method for analyzing CDMA capacity consistent with the present invention, the users 
are assumed to be uniformly distributed over the area shown in Figure 3. The method also 
assumes perfect power control. Because the FER is directly related to the received power ratio 
EB/Nq, the SAP can be computed by quantifying the statistical variations in Eb/N^, The 
interference power is comprised of thermal noise power 77, total interference due to voice users in 
other cells total interference due to data users in other cells /^^, z = 1 ... C, and interference 
from voice and data users within the reference cell The Eb/N^ ratio for class i data users is: 



(^).. - (tV(E ,E E ?^..a.^ ^ E ^d,jd,. - 
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^d, ^d, ^d 



The first term in the denominator represents interference from voice users in the reference 
cell. The second term represents interference due to data users within the reference cell. The 
third term represents self-interference. The last term includes data and voice interference from 
other cells and the thermal noise power. Similarly, the Eb/N^ ratio for voice users is: 
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which is similar to Eb/N^ for data users, but without self-interference. 

All quantities in equations (1) and (2) are deterministic, except the interference from 
other cells I/S and IJS, From the log-normal assumption and assuming that path loss varies as 
the inverse fourth power of distance, the interference from other cells can be expressed as 
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where dg is the distance from a mobile unit in the interfering cell to the base station in the 
reference cell, and d^, is the distance from a mobile unit in the interfering cell to the base station 
in the interfering cell o, o f^^, C.m independent so that the differences have zero 
mean and variance 2o\ . The densities of the interfering codes are given by: p,, = 3 voice 

codes per unit area and p^ ^ = 2A^^ ^r^ /^ 3 data codes of class i per unit area. The total 
interference ratio due to other cells can now be expressed as: 
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where 
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= 0 otherwise 

where, = ^i^k^d^h ^^e shortest distance between base station k and a mobile unit. The area 
of integration is the sector shown in Figure 3. 

As described in Gilhousen, the moments of the other cell interference random variables 
defined in equations (4) and (5) are: 
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(10) 



where X^^^v.o-^v.^ Gaussian random variables with zero mean and 

variance, with 4i2,d/dJ defined by equation (7). Q[.] is the complementary error function. 

The integrals in equations (8) and (9) are over the 2-D area shown in Figure 3. As 
described in Gilhousen et al, the integrals may be numerically evaluated for = Sdb. The 
resulting bounds for ^ 3/8, which has been shown by experiments and field trials to be a 
suitable value are: 
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The calculations of second moments of I^/S^^ and 7/5^ are similar to the calculation described in 
Gilhousen: 



•^rf- ^0 ^0 «0 



(12) 
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where, g(-^) - exp[(a^ - e[ 
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Evaluating numerically over the area for a = 8db, bounds may be computed for the 
variances: 



var(—) < ^ a„; var [— ] < x o 

V d,i d,i 



(15) 
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var[-^]< N, = 02. ; var[-^]< — ~ x n , 

S.a/a, S ^■^ 

d.i V d.i V u,. 



Note that the bound on variance for interference due to data variables is vaHd for a{d, i) ^ 
a^. Since I^ /S^^^ and IJS^ are Unear flinctionals of a 2-D white random process, they are well 
modeled by a Gaussian random variable with means and variances bounded by equations (11) 
and (15). 

The SAP for voice and data is defined as follows: 



SAP [Y ] ^ ^ = Prob[FER < Threshold] = Prob[{—) ^ y ] 



(16) 



(17) 



or, 
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Since ifr^^ and are binomially distributed, and 2^^_^ — — - is the sum of independent 



Gaussian random variables, equations (18) and (20) can be written as: 
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In methods consistent with the present invention, equations (22) and (23) can be used in 
determining the capacity {N^N^, As will be described below in the Coverage and Received 
Power Levels section, the received power level settings 5^, and S^^ can be determined based on a 
simple link budget analysis that accounts for coverage limitations resulting from limited handset 
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transmission powers. After determining the received power level settings, the SAP measures in 
equations (22) and (23) depend only on the number of voice and data users in the system. 
Imperfect Power Control and Distribution of Users at Sector Edges 
In another method for analyzing CDMA capacity consistent with the present invention, 
the effects of imperfect power control and a non-uniform user distribution are considered. As 
shown in Viterbi et al., Cameron et al, and Priscoli et al., variations in the received power levels 
in multi-code CDMA systems, due to imperfections in the control loop, are well modeled as log- 
normal random variables. Therefore, if 5 is the required received power level for a voice user or 
a HSD user (from any of C classes of HSD users), the actual received power is given by 5 x e^'^, 
where (3 = /«(10)/10 and Z is a Gaussian random variable with zero mean and variance o^^. The 

mean of the log-normal random variable e^^ is defined tohtm^ and the variance o] . 

The method assumes a user distribution with all voice and data users located along the 
edges of the sector shown in Figure 3. The number of users of each class is assumed to be the 
same in every sector. The method also assumes a fixed base station assignment for each user. 
Since the distance of the mobiles located at the boundaries from the interfering base station and 
the reference base station are the same, the received power from the interfering mobiles at the 
reference base station is assumed to be distributed identically to the power received at the 
interfering base. 

The SAP equation for the class of voice users or any of the C classes of data users is: 
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7 +7 +71 

in out 1 



< Y] 



(24) 



where, 4, is the in-cell interference, is the out-of-cell interference, and r\ is the 
thermal noise power. Note that /„, depends on the class of the user, but is the same for all 



classes of users. /„and4, are random variables. Defining g 



- Y 



WIB 



and i =4 +4,+ ;;, 



equation (24) can be written as: 



\ - P = Prob[X < —Ini^A)] 



(25) 



= 1 



I 



(26) 



It has been shown that if (9 is a random variable and jF(^ is a real function of 6, then the 

mean E^I\d)\ is well approximated by RP{d)\ = 2/3P(n) + -P(^ + /3o) + - P(n + / 3o) 

6 6 
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(J. M. Holtzman, simple, accurate method to calculate spread spectrum error probabilities," 
IEEE Transactions on Communications, vol. 40, pp. 461-464, March, 1992, which is hereby 
incorporated by reference). This approximation is fairly robust and holds under very general 

20 



conditions. The approximation is exact when the function is a fifth degree polynomial and the 
random variable A is Gaussian. Using this approximation on the Q function in equation (26): 



n 6 



^/«(4(H^+V3a^)) 



-]- 



6 



-] 



where, yi. = E[I] + E[IJ + T] 



(27) 



(28) 



a. 



Var[IJ + VarUJ 



(29) 



The in-cell interference for voice users ,„ and for class i data users Ij,„ is given by: 



7 = 1 



Jk = l ; = l 



(30) 
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(31) 



The out-of-cell interference is: 



Q 
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The SAP in equation (26) depends on the means and variances of the random variable A. 
The SAP determination for the multi-class case is simple, as the random variables constituting I,^ 
and are all independent. The -^variables modeling the power control imperfections are 
independent and identically distributed. 

Coverage and Received Power Levels 

In a fully loaded system with maximally shrunk cells {i.e., no cell breathing), the received 
power levels needed to determine system capacity for a given SAP are constrained by two 
factors: the peak transmit power (per code) for each user and the maximum loss due to fading 
that can occur within the cell. The power limitations are usually determined by equipment 
specifications, while the maximum loss is usually recorded through propagation measurements. 

A method consistent with the present invention determines the received power levels 
through a simple link analysis under maximum loading and uniform coverage conditions for all 

22 



classes of users. Let PL denote the maximum loss that can occur in a cell. This includes loss 



IP 



due to fading, as well as antenna and transmission losses. The peak transmit power of all voice 
handsets SJJx) is assumed to be fixed. The received voice frame power SJ^R^) is derived from 
PL and the maximum transmit power SXT^-Y S/R^.)(dbm) = S/T^)(dbm) - PL(dbm). The class i 
data user received power levels S^/R^) are preferably set at some multiple of this received voice 
frame power. 

Capacity Example 

Examples of methods for capacity analysis of a system with voice users and a single class 
of data users consistent with the present invention will now be presented. If perfect power 
control and a uniform user distribution is assumed, then SAP equations (22) and (23) become: 



A'. ^ -1 
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(34) 
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si 



\\ For an imperfectly power controlled system and with all the users located at the edge of 

i; the cells, the SAP for the voice and data users can be computed using equations (27)-(29). The 

I; 

ii 

ii means and variances are: 



E[I ] 



(35) 



(36) 



; Var[I^,in] = (A^,-l)(a^(l -a ) + al)(o\ + mf)S^ + (7/^-l)o;5>i' 

I 

I 



ij 7ar[/,,m] = 7/^(a (1 -a ) + a;)(o; + m')5' - NaY^ml + 

il 2 2 2 2 

|i {N.-\){a.n - a.) + a])io\ + m^)sir] - (A^^-l)cc>z 's>J + 



(37) 



(38) 
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The mean and variance of the out-of-cell-interference is computed as: 



(39) 



N^ajil - a^) + al){o\ + m')5>J + A^^oc/n'sJrJ 



(40) 
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In a method consistent with the present invention, the capacity of a CDMA system, Le,, 
the number of voice users A^^ and the number of data users A^^ , for each data class /, can be 
determined by equations (22) and (23) (uniform distribution, perfect power control) or by 
equations (27)-(29) (users at cell edges, imperfect power control). For the perfect power control 
method, and A^^ , can be determined when the activity variables and QoS requirements are 
known for each user class and the maximum received power levels are determined. For the 
imperfect power control method, the variance of the random variable Xused to estimate the 
actual received power must also be known. 
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Figures 4-6 illustrate the results of methods consistent with the present invention for 
determining capacity of a system with the following parameters and settings. Conventional 
cellular systems such as IS-95 A use a 1 .228 MHz CDMA channel with a basic transmission rate 
for a single code of 9.6 kbps or 14,4 kbps. For exemplary purposes, the basic rate will be 
assumed to be 9.6 kbps, which gives the system a processing gain of 128. The maximum loss 
(due to fading and transmission) is set at -130 db. For a path loss of -130 db, the empirical 
estimate of cell size obtained from a well-known model (the Hata model for urban environments 
with base antenna height = 30 m and mobile antenna height =3 m) would be about 1.5 km. 
Conventional CDMA voice handsets have a peak transmit power capability of 200 mW. For a 
Iftl cell with maximum losses of -130 db, the maximum received power from a voice user located at 

the edge of the cell would be -106,98 dbm. The required received power of all voice users is set 
at -106.98 dbm for exemplary purposes to ensure uniform coverage for all users in a maximally 

i! 

23 il loaded cell. The required received powers for data transmissions are assumed to be equal to 

|! voice power (assuming the same SAP and FER requirements for voice and data transmissions). 
iS ii The FER and SAP for both voice and data users are set at 1 % and 90 %, respectively, 

I 

I Experimental results have shown that for this QoS, an E/Nq of 7db is required (R. Padovani, 
"Reverse link performance of IS-95 based cellular systems," IEEE Personal Communications, 
no. 3, pp. 28-34, 1994, which is hereby incorporated by reference). Finally, the voice activity 
factor is assumed to be 3/8 while the data activity factor is assumed to be 1 (dedicated 
20 I bandwidth). The noise power at 800 MHz is approximately -lOSdbm. 

! 

! 

i j Figure 4 shows the results of the method with perfect power control and uniform user 
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number of data users of a single class. Results are shown when the number of codes per data 
user is set at 1, 2, 4, and 8. 

Figure 5 and 6 provide the capacity estimate derived using a method consistent with the 
present invention with imperfect power control and user location along cell boundaries, for 
standard deviations of 0.5 db and L5 db in the power control, respectively. Equations (35)-(40) 
are used to determine the number of voice users versus the number of data users of a single class. 
Resuhs are shown when the number of codes per data user is set at 1, 2, and 4. 

The effect of introducing a high speed data service on the voice capacity is of primary 
concern to most cellular service providers. The loss in voice capacity due to imperfections in 
power control and user distribution can be high as seen in Figures 5 and 6. The slope of the 
decline in available voice capacity increases as the rate of the data users in the system increases, 
implying that HSD users using m codes affect the voice capacity more adversely than m data 
users using a single code. 

Admission Control 

Consistent with the present invention, an admission control methodology utilizes the 
relationship between capacity and QoS requirements described above. Admission control is the 
process by which the cellular network determines whether a new user can be admitted to the 
network and controls certain aspects of the network m order to allow admittance of new users. 
As shown in equations (22) and (23) and (27)-(29), the maximum number of voice and data users 
that the network can support is determined by the users' QoS requirements, their received power 
levels, and their activity levels. As will now be explained, the cellular network can control each 
of these to enhance the capacity of the network. 
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QoS Control 

Fig. 7 illustrates a method for enhancing CDMA cellular network capacity consistent 
with the present invention by controlling the QoS of data users. First, the QoS (FER and SAP) 
of voice users is fixed (step 100). Usually step 100 will be performed at MSC 10 (executed by 
processor 14) (Fig. 2), where software for changing the FER and SAP will usually reside. 
Alternatively, step 100 may be performed at base station 20 (executed by processor 24) (Fig. 2). 
Next, the method chooses acceptable FER and SAP values for data users (step 102) using the 
equations provided by the capacity model. The current voice load and data traffic level are 
inputs to the capacity model. Next, the method controls the received power of voice users so that 
all voice frames are received at equal power (step 104). This is accomplished by executing 
standard up/down power control commands from the base station. Then the received power of 
data users is controlled so that all data frames are received at the same power as the voice frames 
(step 106), again accomplished by executing standard up/down power control commands from 
the base station. Next, the received power for data users is decreased until the FER target from 
I step 102 is reached (step 108). The capacity model equafions ((22)-(23) or (27)-(29)) are used to 
estimate the decrease in power necessary to satisfy the FER target. Whenever a new data user 
requests access to the cellular network (step 110), the FER and SAP requirements for the data 
users can be loosened (step 1 12). The received power for data users is decreased until the new 
FER target is reached (step 108), thereby providing spare capacity in the network and allowing 
more data traffic to be carried. An additional benefit of reducing the received power for data 
users in response to loosened QoS requirements is handset power savings, and therefore an 
enhanced handset battery life. 
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User Activity Control 
In wireline networks, the allocation of bandwidth on a burst basis, through medium 
access and resource allocation mechanisms that control user activity, has resulted in significant 
improvements in capacity utilization. A method consistent with the present invention for 
enhancing capacity in a CDMA cellular network similarly controls user activity, specifically data 
user activity, in order to free up capacity for additional users desiring access to the network. 

Fig. 8A illustrates a method for enhancing CDMA cellular network capacity consistent 
with the present invention by controlling the activity level of data users. First, MSG 10 collects 
requests for network access from data users (step 120), Next, MSG 10 estimates the current 
voice load based on measured voice traffic and expected traffic patterns for the time of day (step 
122). Next, all data users are assigned the same number of codes (step 124). The number of 
codes is determined by the rate offering, e.g,, 9,6 kbps, 38.6 kbps, 64 kbps. The rate offering in 
turn depends on the voice load and the number of data requests. For example, if the voice load is 
low and there are few data user requests, data users can be assigned a higher rate offering and 
therefore a larger number of codes. Thus the data rate offering (the number of codes assigned to 
each data users) is discretionary at the behest of the network controller. Next, an appropriate 
data activity factor is determined from the capacity model (equations (22)-(23) or (27)-(29)), 
given the estimated voice load and data load and the QoS targets for voice and data (step 126). 
Once a data activity factor has been determined, MSC 10 or base station 20 controls data user 
activity (step 128). This can be accomplished, for example, by transmitting a message to all data 
mobile units to use their codes only a percentage of time, determined by the data activity factor. 
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Alternatively, data user activity may be controlled by randomly sending permission bits (1 or 0) 
from base station 20 to the data users. 1 indicates a data user can transmit using all codes. 0 
indicates a data user does not have permission to transmit. The base station sends a 1 a 
percentage of the time, where the percentage is based on the data activity factor determined in 
step 126. 

When the system receives a request for access from a new voice user (step 130), 
processing returns to step 122, where the new voice load is estimated. Data code assignment 
and/or data activity is then adjusted to accommodate the new voice user (steps 124-128). 

When the system receives a request for access from a new data user (step 132), the system 
determines whether to admit the new data user based on a capacity estimate determined by the 
capacity model (step 134). If a limitation, such as a minimum activity factor, has been reached, 
the system will no longer admit new users. If the system decides to admit a new user, processing 
returns to step 126 to set a new data activity factor that allows new users to enter the network. 

Fig. 8B illustrates a related method for enhancing CDMA cellular network capacity 
consistent with the present invention by controlling the activity level of data users. Steps 140- 
154 are identical to steps 120-134 in Fig. 8 A. If the system decides to admit a new data user 
(step 154), the system may reduce the number of codes per data user (step 156), and processing 
returns to step 146. This provides an additional way to enhance free capacity for new users. 
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Power Control 
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In another method consistent with the present invention, power management is used to 
maintain QoS levels of existing users and maximize the free capacity available for new users. 
This results in admission control process that includes two main phases: 

(1) The power of the active users is scaled appropriately to maximize the tolerance to 
additional interference. The tolerance margin for interference provides an estimate of the 
maximum data rate the network can support, given the current loading of the network. This data 
rate is also dependent on the QoS requirements of the links (frame error rate and outage 
probability). For example, users with lower FER and outage probability have a lower signal to 
interference ratio (SIR) requirement and contribute less interference to other active users. 
Therefore, the overall data rate that can be supported by the system at the lower QoS is higher, 
allowing more low rate users or increased data rate of a single user. 

(2) The interference margin available from the scaling process is used to introduce new 
users into the system. The new users are selected from the pool of data users requesting service 
and allocated transmit power levels in a manner that optimizes some network wide measure, such 
as the overall throughput, the number of active users, the energy cost per bit, or an arbitrary 
revenue ftmction. 

A power allocation method consistent with the present invention allocates power to 
existing users in an optimal manner to maximize free capacity for additional users. In order to 
determine the optimal power allocation, a system with M active codes/channels is considered. A 
code/channel is active if it is currently being used by a user for transmission. Each active user 
may be holding one or more active codes. This represents a multi-code CDMA system where 
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voice users and low rate data users use a single code transmitting a fixed fundamental speed, 
while high-speed data (HSD) users use a number of basic rate codes in parallel. Let s = 
[sjS2-.>SjJ be the vector of received powers from the M active codes. Let 

max _ r 

be the peak received power vector possible. is a function of the 
handset transmitter peak output power and the propagation gain from the user's current location. 
Note that can change with the location and velocity of the user, as the channel conditions 
between the user and the base station vary. All M codes are used to conmiunicate with the same 
base station, i.e., there is a fixed base station assignment. 

On the uplink of a CDMA system, the signals of interfering transmissions can be 
modeled as interfering noise signals. The SIR requirements of the code are denoted by T,. For 
each of the M active codes, the SIR must remain above the level in order to ensure a certain 
frame error rate (FER). This requirement can be written as: 
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T 5 ^ 71 + B 



> T V / - 1,2,..., M 



(41) 
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where r| is the other cell interference plus thermal noise. Note that there are M codes that are 
currently active. B is the interference that will be injected by the new codes to be activated. B is 
also referred to herein as the interference "slack" that the current loading of the system (M active 
codes) permits. Let 5""^" = [5^"52"''^..5J^'''] denote the vector that satisfies the inequalities in 
equation (41) in equality with B =0, i.e., 
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r V i = 1,2,,.., M 



(42) 
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For a non-trivial solution 5 > 0 of the inequalities in equation (42), it is straightforward to show 
that 0 < < L In a CDMA system, is the ratio of the required E^Nq and the spreading gain. 

The conditions for the existence of such a vector 5^"'" and its uniqueness have been 
described in several references, including G. J. Foschini and Z. Milanjic, ''A simple distributed 
autonomous power control algorithm and its convergence,'' IEEE Transactions on Vehicular 
Technology, vol 42, pp. 641-646, November, 1993, and R. D. Yates, "A framework for uplink 
power control in cellular radio systems," IEEE Journal on Selected Areas in Communications, 
vol. 13, pp. 1341-1346, September, 1995. The following analysis assumes that such a vector 
exists and is unique. 

The relationship between any feasible vector s' and j'"'" is given by: 



s' > s""'" (elementwise) 



Lemma (1) 
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By way of proof, Yates has demonstrated that starting with any feasible power vector 5', a 
monotonically decreasing sequence of feasible power vectors can be constructed that converges 
to a unique fixed point as follows: Let ^(0) = s'. Define the vector 1^(3) = T/Sj^^j+rj). Let s(n + 
jj =z I(s(n)), Since the sequence is monotonically decreasing and the fixed point, is unique, 



s{Q) > s" 



^s' >r 
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Therefore, s' can be represented as = lo('^s^'''a^s^'''...a^^'''] , where is referred to as 
the "scahng" factor, and > 1 V / = 1,2,.„M. 

To ensure that the quaUty of active links is maintained while maximizing the interference 
"slack" B that can be used to admit new data users, a new power vector 5* for the active users is 
determined that satisfies the inequalities in equation (41) for the largest possible value of 5. 

In order to formulate the problem, the following functions are defined: 



s. - s. 



The set Q: = {s: s ^ 0, g,(s) ^ 0 and h,(s) ^OVi = 1.2 M} 



.. (43) 
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The set of feasible power vectors is determined by the maximum power limitations 
(g^(s) <0 Vi = 12. ..M) and the active link quality constraints (h^(s) <0 Vi=- 1,2. .M). Since the 
constraints are all linear functions of the power vector s, the feasible set is a bounded polyhedral 
cone. The optimal power vector 5* that lies within the feasible set and results in the maximum 
value of B is also the power vector at which the function minf/s) has the maximum value, 
because any value ofB> minf/s) will violate at least one of the M constraints in equation (41). 
Therefore, the problem may be stated as follows: 
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maX; min, f,(s) 

subject to g,(s) < 0 and h^(s) <0 V i = 1,2. ..M 



(44) 
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This problem is a non-smooth optimization problem as the objective function minf,(s) is not 
smooth. It is shown in R. Fletcher, Practical Methods of Optimization, p. 361, John Wiley & 
Sons, 1987, that problem Pg has the following equivalent formulation: 



subject to V -f(s) <0 V i = 1 M 



(45) 
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This leads to the following theorem: 
|i The two problems Po Pj are equivalent in the sense that if 5* is a local solution of the 

ii 

ll problem Pi, 5* also maximizes the objective function in problem Pq, minf/s). Theorem (1) 



By way of proof by contradiction, let s\ be the optimal solution for Problem Pq and let fl 
be the corresponding value of min f /si). Suppose that (^l,/!) is not optimal for the equivalent 
formulation, problem P^ Thus, there exists a vector ^2 not equal to 5 1 and a corresponding 
optimal value v2, such that v2 is the maximum value satisfying v2 < f^sl) V i. By the definition 
of optimality for problem P^, v2 > vl where vl is the value of the objective function max^v such 
that vl </(^l) V /. However, this contradicts the fact that si is an optimal value for the problem 
Pq because the objective function in problem PO, minf/s), has a higher value at s2 than at A 
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similar argument can be made in the reverse direction. Since a local optimum in problem PI is 
also a global optimum (convex objective function defined over a convex set), such a point is also 
the global optimal solution for problem Pq. 

In order to determine the optimal power vector 5*, consider how the objective function 
minf/s) varies over the set Q: 

Given any point si in the strict interior of the bounded polyhedral cone Q, there exists at 
least one point s2 on the boundary of this set, where the objective function of problem Pq, 
minf/s), has a higher value than at 5I, i.e., min f /si) <minf/s2). Lemma (2) 

By way of proof, since 5 1 is a feasible power vector, it may be represented as 

- mm min min^ 
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mm/;(s7) = min( 



(46) 



Let 52 be a new point constructed as follows: 52 = [oc^j^i ^21^1 -"^im^m 1* Let /: denote the 
mobile which has the minimum value of the ratio of peak power to minimum required power z.e., 

max max ^ max 

J. — zz min^— , Define A = — — - and let = cCj ^ + A. Then ^2 is a point on the 



boundary of the set Q. This is true because at s2, mobile k is transmitting at its peak power 
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capability s while all other mobiles are at or below their peak transmit power thresholds, and 
the constraints g(s) £ 0 and h(s) <, 0 are satisfied. 



(47) 
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It is known that aj;, -ajj = (alj -a/j) since the scaling factors are adjusted by a constant factor 
A > 0 for all mobiles. Since 6 > 0, a^,, > a^^, and therefore minf/s2) > minf/sl). This implies 
that the optimal power vector 5* lies on the boundary of the set Q, where one or more of the 
constraints h/s) < 0 and g/s) < 0 are binding. The search for 5* can be further focused by the 
following results. 

If g/s"''") < 0 V / 1, , . M, then at the optimal power vector 5*, the constraints h/s*) 
are nonbinding, Le,, h/s"") < 0, Lemma (3) 

By way of proof, let ^* be the power vector that is optimum for problem Pq, such that at 

least one of the constraints h/s*), say /i/^*), is binding, i.e., hi.fs'^) = 0, Then the optimal value 

of problem is 0, Le., 5 = 0, because minf/sV =fk(^V = 0. Ifg/s^'V < 0 V / - 1„.„M, then 

there exists a feasible point s\ which is obtained by simply scaling the power vector ^''"^ by a 

suitable constant a > 1 Le,, si = a^"^^". ^ow J/s^V = 0 V / . Also, /^{s "^^^ < ^f^{as "^^^) < f^{sl) 

a 

since a >1. Therefore, mzn/f^i; > 0 and hence, mz/i/f^i; > minfi(s''). This implies that 5' 
cannot be the optimal power vector that solves problem Pq. thereby resulting in a contradiction. 
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This result implies that as long as none of the M codes are required to transmit at the peak 
power capability of the corresponding mobile in order to be active, i.e., s^'"" ^ s^^, the "slack" 
B that exists for admission of new users is non-zero. 

At the optimal power vector s'^.f/s'^) is given by: 



Lemma (4) 



From Theorem (1), it is known that the power vector s that solves problem also solves 
I problem Pq, The problem P^ is a smooth optimization problem, and since the feasible set Q is 
bounded and convex, and the objective function is concave, the Kuhn-Tucker conditions for the 
global optimal solution 5* can be written. The K-T conditions are both necessary and sufficient 
conditions for an optimal solution 5* to problems Pq and Pj. 

The appropriate Lagrangian function for the problem P^ would be: 



M M M 



(48) 



where the vectors a, b, and c are the Lagrange multipliers. The K-T conditions yield: 



6v 



M 

L(s*,v*,a,b,c) = 0 = f^c =1 



(49) 
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V L(s*, V*, a,b.c) = 0 =- a+Tb -^+Tc-—=0 



(50) 



a„b,c, > 0; V / = 1,...,M 
ag,{s^) = 0;y i = l,...,M 
b,hls*) = 0; V / =1,. ..,M 
c,(v*-f,(s*)) = 0; V z = l,.. .,M 



(51) 
(52) 
(53) 
(54) 



Equations (52-54) are the complementary slackness conditions. From Lemma (3), it is known 
that h,{s*) - 0, and therefore, from equation (53), b, = 0. Substituting for b, in equation (50), 



a c = — 



(55) 
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If for any k, q is 0, then from equations (51) and (55), it is seen that for all /, c, = 0, and hence 
c, = 0 . This is a contradiction of the condition in equation (49). Hence, c, > 0 for all i. 

Then, equation (54) implies that f^s*) = v for all i oxfis*) = ^(s*) for any i andj. 

This result implies that at the optimal received power vector 5*, all mobiles have the 
same "slack" B or tolerance margin for interference to be introduced by new users. In order to 
determine s*, the appropriate scaling vector a* must be determined. The following result 
translates the equal slack requirement in Lemma (4) to the corresponding condition on the 
optimal scaling vector a. 
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Let s be any feasible vector, represented by 5 = [a,s,°"°...a^ ] . Iffkis) =f,(s), 
then = a,. Lemma (5) 

By way of proof, equations (42) and (43) yield: 



J*' 

f,is) = ECa,-a)5^+(a,-l)Ti 



(56) 



Since/; (s) - (s), the following is true: 



«i[E^;^^]-[Ea/y* a,^,] + (a, - \)r] 



(57) 
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From equation (57), it follows that a-, ^ a^. 

This result allows us to determine the optimal solution ^* of the original problem Pq. The 
result in Lemma (5) indicates that "uniform" scaling (same scaling factor, = aj V ij) of the 
minimum power vector 5""^" yields 5*, The constant scaling factor a* is limited by the peak 
transmit powers of the mobiles at the current instant. 
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The optimal power vector is given by the following theorem: 



The optimal solution of problem Pq is the power vector s* given by 

max 

S * 

5* = a*5'"'", where a* = min {- ) • Further, the value of the optimal solution (the maximum 

^ min 

"slack" B) is (a* - 1)ti. Theorem (2) 

Since the M codes are active, there exists at least one feasible power vector and therefore 
there exists a unique minimum power vector s'"'". The maximum received power vector 5^"^ is 
assumed to be known and fixed at the admission epoch. From Lemma (5), a necessary and 
sufficient condition for the optimal solution to problem Pq is that 5* = as"'''', where a is a 
constant. As this constant scaling factor increases, the value of the slack B also increases, i.e., if 
al > a2 then min foals'''''') > minfials^'''). Therefore, the optimal vector ^* is obtained by 
scaling s"'''' by the largest constant. Since ^* is also a feasible power vector, the largest such 

max 

value is a * = min {- ) • If the scaling factor is greater than a*, at least one of the M codes 

^ mm 

will be peak power limited and unable to attain its QoS. 

The solution of problem Pq provides the maximum slack B that the system can tolerate 
with M active codes. Based on the above solution 5* and using equation (42) and Lemma (4), 
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T 



(58) 



a*, 

(a* - l)ri. 
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The optimal power allocation given by Theorem (2) is used in a method consistent with 
the present invention to enhance CDMA cellular network capacity by controlling power levels. 
Fig. 9 A illustrates a method consistent with the present invention for power control. The method 
implements the optimal solution given by Theorem (2). Initially, a feasible power vector is 
assigned to the active users (step 160). The initial power vector may be determined analytically 
or through the standard process through which users ramp-up their power. Next, the minimum 
power vector is computed using the active links (step 162). The power levels of this minimum 
power vector are then assigned to the active users using standard up/down power control 
commands from the base station (step 164). Next, the maximum received handset power is 
determined as the product of the peak handset transmission power, which is known, and the path 
gains, which is measured using standard power control procedures (step 166), Then the ratio of 

I peak received power to the minimum received power computed in step 162 is determined (step 
168). The link with the smallest such ratio is determined (step 170), and all active link powers 
(z.e,, the minimum powers previously assigned) are scaled by the ratio to determine new received 
power levels, as shown in Theorem (2) (step 172). Finally, the new received power levels are set 
on the active links using standard up/down control commands (step 174). 

Fig, 9B illustrates another power control method consistent with the present invention. 
The method is similar to that in Fig. 9A, except that the minimum power vector is obtained in a 

II different manner (steps 182-184). In step 182, the received power of each user is set to the 
interference power. If this is repeated an infinite number of times, it has been shown that the 
achieved power vector is the same as the minimum power vector determined in step 162 in Fig. 
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9 A. Since it is physically impossible to repeat step 182 an infinite number of times, a vector 
close to the minimum power vector may be achieved by iterating a large enough number of times 
(step 1 84), Once an approximation of the minimum power vector is achieved, the remaining 
steps (steps 186-194) are identical to steps 166-174 in Fig. 9A. 

It will be apparent to those skilled in this art that various modifications and variations can 
be made to the capacity enhancement schemes of the present invention without departing from 
the spirit and scope of the invention. Other embodiments of the invention will be apparent to 
those skilled in this art from consideration of the specification and practice of the invention 
disclosed herein. For example, a power allocation method consistent with the present invention 
may be implemented anywhere in the cellular network where power control processing occurs. 
Similarly, a QoS control method consistent with the present invention may be implemented 

ii anywhere in the network where QoS parameters are controlled. It is intended that the 

i! 
I! 

il specification and examples be considered exemplary only, with the true scope and spirit of the 
invention being indicated by the following claims. 
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